[파이썬]백준 2167 - 2차원 배열의 합

부분합을 구하는 문제인데 dp를 이용해서 풀었습니다. 우선 dp 배열의 각 위치에 각 부분합들을 모두 기록을 하고 각각의 좌표(x, y), (i, j)가 들어온다면 dp[x][y] - dp[i-1][y] - dp[x][j-1] + dp[i-1][j-1]을 해주면 됩니다. 참조...

2167 - 2차원 배열의 합누적합알고리즘2167 - 2차원 배열의 합